package Logic;

/**
 * Created by qq65827 on 2015/1/30.
 */
/**
 * 判断输入的一个数是不是素数，没必要循环到其本身
 * 也不用到他的一半
 * 最简单的方法是循环到他的平方根
 */
public class primeNumber {

    //打印出1-100的素数
    public static void main(String[] args) {

        for (int i = 2; i <= 100; i++) {
            if (primeNumber(i)) {
                System.out.print("  " + i);
            }
        }
    }

    public static boolean primeNumber(int num) {
        int srt = (int)Math.sqrt(num);
        for ( int i = 2; i <= srt; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }



}
